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Abstract 

It is well known that the non-spiraling leaves of real analytic fo- 
liations of codimcnsion 1 all belong to the same o-minimal structure. 
Naturally, the question arises if the same statement is true for non- 
oscillating trajectories of real analytic vector fields. 

We show, under certain assumptions, that such a trajectory gen- 
erates an o-minimal and model complete structure together with the 
analytic functions. The proof uses the asymptotic theory of irregular 
singular ordinary differential equations in order to establish a quasi- 
analyticity result from which the main theorem follows. 

As applications, we present an infinite family of o-minimal struc- 
tures such that any two of them do not admit a common extension, 
and we construct a non-oscillating trajectory of a real analytic vector 
field in R 5 that is not definable in any o-minimal extension of R. 

1 Introduction 

Consider a system of ordinary differential equations having an irregular sin- 
gular point: 

xP +i^ = A (x,y), y€ IT, (1.1) 
ax 
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where A is real analytic in a neig hborhood of G R r+1 with A(0, 0) = and 
the Poincare rank p is greater or equal to one. In a series of articles |14| . 
[I], 0, non-oscillating solutions of have been studied; here a solution 
(vector) H = (Hi, H r ) : (0, e] -> W of (JEU tending to as x -> is called 
non-oscillating if for any function / real analytic in some neighborhood of 
€ the function x h- » /(x, H(x)) either is identically or has finitely 

many zeros. 

One of the motivations of our work is the more general question whether 
the structure M Q n,_ff generated by Hi, H r and the restricted analytic func- 
tions is o-minimal, i.e. the sets definable in that structure have a finite num- 
ber of connected components (with respect to the usual topology of W 71 ). 
The definable sets of R a n,# are those that belong to the smallest family 
of subsets of M. m , m € N, that contains the graphs of addition, multipli- 
cation, restrictions of analytic functions to cartesian products of compact 
intervals and Hi, H r and that is closed under finite unions and intersec- 
tions, cartesian products, complements and linear projections. It is easy to 
show that the graphs of the above functions f(x, H(x)), f real analytic in a 
neighborhood of 0, are definable, but more generally also the graph of any 
function obtained from restricted analytic functions and Hj, j = 1, ...,r by 
(repeated) compositions and resolution of implicit equations. The desired 
o-minimality of R a n,,ff thus would imply that they all have a finite number 
of zeros. 

For bounded non-spiraling leaves of real analytic foliations of codimen- 
sion 1, such a result has been shown (see [2Hj, the structure generated 

by all such leaves is o-minimal. 

In our main result (Theorem I2.5|) . we consider a system 1)1 such that 
a) the eigenvalues Ai,...,A r of §^(0,0) are nonzero and have distinct ar- 
guments; and b) the Stokes phenomenon of the formal solution H is non- 
trivial for at least one direction corresponding to each Xj, j = 1, ...,r. Ob- 
serve that this implies the divergence of H. We consider an arbitrary solu- 
tion H : (0, e] — > W of such an equation having an asymptotic expansion 
H(x) ~ H(x) = Yl^Li h-n x n as x — > and prove that the above structure 
M a7lj H generated by the analytic functions and Hi, ...,H r is o-minimal and 
model complete; a structure is called model complete, if the same family of 
subsets is generated without taking complements. Observe that our theorem 
can also be applied to C°°-solutions H : [—£, e] — * W of (jl.lj) if p is odd: it 
suffices to consider H : (0, e] — > M 2r defined by H(x) = (H(x),H(—x)). Con- 
dition a) has to be replaced by the following one: the eigenvalues Ai, . . . , A r 
of §^(0,0) are nonzero and have arguments distinct mod 7rZ. 
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The model completeness is linked to the problem of describing R ari) ij in 
terms of H and analytic functions: here we show (Proposition I2.3| ) that any 
definable set in Man ,H can be obtained as finite union of linear projections of 
sets of the form A = XC\V\C\V2 • • -nV n where X is globally semi-analytic (see 
subsection 2.1) and Vi = {(xi, . . . , x m ) / Xk = H s (xi)} for some 1 < k, I < m 
and 1 < s < r. 

As applications of our result, we present a two-parameter family of solu- 
tions of some two-dimensional system such that the o-minimal struc- 
tures generated by each of them are mutually incompatible, i.e. any two of 
them do not admit a common o-minimal extension - this is very different 
from the theory of (bounded) non-spiraling leaves of analytic foliations: they 
all belong to one common o-minimal structure. Moreover, we construct a 
non-oscillating trajectory of a system ((1.1(1 in M 4 that cannot belong to any 
o-minimal structure. 

Our main result is a consequence of two theorems. The first (Theo- 
rem 12.2(1 states that strong quasi-analyticity of H (see Definition 12.1(1 im- 
plies o-minimality and model completeness of the structure ^ a n,H, the sec- 
ond (Theorem 2.4') states that our conditions a), b) imply strong analytic 
transcendence of the formal solution H{x) of ((1.1(1 which in turn yields that 
the above H is strongly quasi-analytic. Its proof is based on the theory of 
irregular singular points of ordinary differential equations in the complex 
domain. 

The article is organized as follows: in section 2, we present precise defini- 
tions and theorems as well as examples and applications, section 3 is devoted 
to the proof of Theorem 12.21 section 4 to that of Theorem 2.4'. An outline 
of these proofs can be found at the end of subsection 2.2. 

2 Results 

2.1 Preliminaries 

Before stating the results, let us briefly recall the terminology of o-minimal 
structures (see j7] for an introduction). Consider a family T = (J 7 m )meN of 
sets T m of functions / : R m — > R. A subset of R m is said to be definable in 
the structure Rjr generated by T (or in the extension of the real field by J 7 ) 
if it belongs to the smallest collection of subsets of M. m , m G N, satisfying: 

SI) It is closed under cartesian products, finite unions and intersections, 
complements and under images of linear projections R m+1 — > R m . 
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52) It contains the diagonals Ajj = {(xi, . . . ,x m ) £ R m / x\ = Xj} for 
1 < i < j < m. 

53) It contains the point sets {a} for a £ R, as well as the graphs of 
addition and multiplication +, • : R 2 — > R. 

54) It contains the graph of any function in T . 

If some function of the family T is defined on a proper subset D C R m , 
then it is understood without mentioning this, that the function is extended 
to R m by the value in the above definition. 

The structure Rjf is called o-minimal if every definable set has a finite 
number of connected components (with respect to the ordinary topology). 
It is called model complete if in the above definition the condition of closure 
under complements is superfluous. 

For T = 0, the structure Rjf = R a z 9 is o-minimal and model complete 
and its definable sets are the semialgebraic sets, i.e. finite unions of subsets 
of R m of the form {x G R m / P(x) = 0, Qi(x) > 0, . . . , Q s (x) > 0} where 
P, Qi, . . . , Q s are polynomials. Another classical example uses real analytic 
functions instead of polynomials. A subset A C M n is called semianalytic at 
a point a € W 1 if there exists an open neighborhood U of a such that AD U is 
a finite union of sets of the form {x G U / /(x) = 0, <?i(x) > 0, . . . , <? s (x) > 
0}, where f,gi,...,g s are analytic functions on U. The set A C W 1 is 
called global semianalytic if p n {A) C [—1, l] n is semianalytic at every point, 
where p n (xx, . . . ,x n ) = (x\/ \f 1 + x\ , . . . , x n /^/l + x^)- Finally, a global 
subanalytic set of M m is the linear projection of a global semianalytic set 
A C R n for some n > m. The collection of global subanalytic sets is precisely 
the collection of definable sets in the structure W an generated by the set 
T an of restricted analytic functions. These are the functions / : M m R 
for which there exists an analytic function / defined in a neighborhood of 
[-1, l] m such that / = / on [-1, l] m and / = outside [-1, l] m . It is known 
that R an is o-minimal and model complete: this result is a consequence of 
Gabrielov's Complement Theorem asserting that the complement of a global 
subanalytic set is again global subanalytic 

2.2 Statement of the results 

Consider a system Ql.ljl of analytic ordinary differential equations and a 
solution (vector) H = (H 1 ,...,H r ) : (0,e] -> R r with ]im x _> H(x) = 
admitting an asymptotic expansion H (x) ~ H(x) = J2^Lo h n x n £ R[[x]] r 
as R+ 3 x — > 0, i.e. for any natural number N > 0, there are constants 
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Cn,$n > such that 



N 

|| H(x) -^2h n x n \\< C N x N+1 , 0<x<5 N . 

n=0 

We prove below that H(x) is a formal solution of and that H extends 
to a C°° function on [0, e] having H(x) as its Taylor series at the origin (cf. 
subsection 3.1 for details). 

As a matter of notation, if 4>(x) is a formal power series or a C°° function 

at the origin, let J k (f) (%) = Y^h=o ~ ir^ x% ^ ^-[x] denote the fc-jet of (f> as 
M + 3i->0 and let T k (f>(x) denote ((f) (x) — Jk4> (x))/x k . Denote by val<^> 
the valuation of (f> at the origin, i.e. the minimum of all I with 0(0(0) + 
and by deg P the degree of a polynomial P. 

Definition 2.1 We say that a solution H = (Hi, H r ) of is strongly 
quasi-analytic if it tends to at the origin, admits an asymptotic expansion 
H(x) ~ H(x) as x — > and satisfies the following condition: 

(SQA) If k > 0, n > 1, an analytic function f € M{x,zn, . . . ,z rn } 

withf(0) = and polynomials P\(x) ,.. . ,P n (x) withvslPi > and P^ 3 "^ P '\o) > 
are given, then one has 

f{x, {T k Hj (Pi(x))}^) = f(x, {T k H j (Pi(x))} hl ) = 0. 

Here, the word "strongly" reflects the fact that polynomials Pi are al- 
lowed as arguments of H; this will be necessary in the sequel (see also 
Example 12.81 below). The condition on the derivatives of the P[ is imposed 
by the fact that H is defined only for x > 0. 

The condition (SQA) not only excludes exponentially small solutions 
of (1) (if those exist as e.g. for x 2 y' = y), but also the possibility that 
exponentially small functions might be obtained as certain combinations of 
Hj and analytic functions. 

Theorem 2.2 Suppose that H : (0, e] -^M r is a strongly quasi- analytic so- 
lution of the system Then the structure M. a n,H '■= u{H} 9 enera ted 
by the restricted analytic functions and H is o-minimal and model complete. 

We can be more explicit about the description of the definable sets in M. arit H- 
Let us say that a set A C M m is H-semianalytic at a point a E M m if there 
exists 5 > such that (A — a) (1 [—5, 5] m is a finite union of sets of the 
form X H V\ H • • • H V n , for n > 0, where X is semianalytic at every point 
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of [-5,5} m and V { = {( Xl ,...,x m ) e [-6,6} m | < x { < e, x k = H s (xi)} 
for some 1 < k, I < m and 1 < s < r. The set A is said to be global 
H -semianalytic if p m (A) is ii-semianalytic at any point of [—1, l] m , where 
Pmixx, . . .,x m ) = (xi/a/1 + xf, . . .,x m /sjl + x%). Finally, a set B C W 71 
is said to be (global) H-subanalytic if there exists n > m and some global 
^-semianalytic set A C W 1 such that B = ir(A), where it : R n — >• M m is the 
projection onto the first m coordinates. 

Proposition 2.3 Under the hypotheses of Theorem \2. 6 A the collection of H- 
subanalytic sets is stable with respect to taking complements and coincides 
with the collection of definable sets in M ant j{. 

Property (SQA) is trivially satisfied for its sum if the formal series so- 
lution H(x) converges. In this case, the sum of H{x) is the only strongly 
quasi-analytic solution among those having H(x) as an asymptotic expan- 
sion (irrespective of the fact that they may generate an o-minimal structure: 
H(x) = exp(— l/x), x > 0, or not: 

H(x) = (Hi(x), H2{x)) = (exp(— l/x) sin(l/x), exp(— l/x) cos(l/x)), x > 
0). . 

If H{x) is multisummable in the positive real direction M + in the sense 
of 20|, then the restriction H : (0, e) — * R of the multisum of H along R + is 
strongly quasi-analytic. (We point out that, for this particular solution, the 
o-minimality of the structure ^t a n,H is a consequence of the results in [S]). 

In the above examples only particular solutions are (or are shown to 
be) strongly quasi-analytic. We will state conditions on the system 
which imply (SQA) for any solution H : (0, e] — > K r having an asymptotic 
expansion H (x) ~ H(x) as R + 9n0: 

• We assume that the linear part Aq = f^(0) is non singular and that 
its eigenvalues {Ai, . . . , A r } satisfy: 

arg(Aj) ^ arg(Aj) mod 2ttZ if i ^ j. (2.1) 

• Condition (|2.1|) implies that the system has a unique formal power 
series solution H{x) E R[[x]] r (see for instance jlZ]). Moreover, H{x) is p- 
summable (see subsection 4.1 for details) in each direction dg = {z / arg(z) = 
9} in the complex plane except for the singular directions 

{d 8l j /p6i tj = arg(A,-) + 27r/} 1 < j < r;0 </< p _i. 

To each d$ l . corresponds a Stokes coefficient qj G C (see again subsection 
4.1 for details). If H(x) diverges, at least one of the Stokes coefficients must 
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be nonzero; we assume that moreover 

VjG{l,...,r} 3 1 = £ {0, . . . ,p — 1} with qj ^ 0. (2.2) 

Observe that H(x) is not summable in the real positive direction and thus 
the results of |B] do not apply if cij ^ for some with 6ij = mod 2nZ. 

Theorem 2.4 Consider a system of analytic ordinary differential equations 
such that conditions 12. 1\) and \2.2}) are fulfilled. Then any solution 
H = (H\, . . . , H r ) : (0,e] — > W of kl.l]) having an asymptotic expansion 
H(x) ~ H (x) as R + 3 x — > is strongly quasi-analytic. 

In fact, we will prove the following stronger result: 

Theorem 2.4' Under the hypothesis of Theorem \2.J\ the formal solution H 
is strongly analytically transcendental in the following sense: 

(SAT) If k > 0, n > 0, an analytic function f E ~§t{x,zn, . . . ,z rn } 
with /(0) = and distinct polynomials P\(x), . . . , P n {x) with degP; < (p + 

l)valP/ and P^ Wa ^ Pl \d) > are given, then one has 

f(x, {T k Hj (Pi(x))} jtl ) = => f = 0. 

We will prove below (cf. Lemma I4.1j) that property (SAT) for the formal 
solution H(x) of implies property (SQA) for any solution H(x) with 
H (x) ~ H (x) as M + 9 x — > 0. Combining Theorems 12.21 and 12.41 we can 
state our main result 

Theorem 2.5 Let x p+l dy/dx = A(x,y) be a system of analytic ordinary 
differential equations satisfying the above conditions 12. lp and \2.2\) . Then, 
for any solution H : (0, e] — > W admitting an asymptotic expansion H(x) ~ 
H(x) as M + 9x^0, the structure Man,H generated by the restricted analytic 
functions and H is o-minimal and model complete. 

The proof of these results is organized as follows. In paragraph 3, we 
prove Theorem 12.21 and Proposition I2.3| the main idea is to apply a funda- 
mental result of [221 to a certain class of functions corresponding to H. Let 
us give here a brief description of the principal arguments. 

First, we show that we can suppose the solution H to be a C°° function 
on [—£, e], by considering the ramification x i— > H(x 2 ). Then we consider the 
smallest class A = (A m )m>i of germs (at the origin of M m ) of C°° functions 
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that contains the germs of analytic functions and those of the components Hj 
of H and that is stable under composition, division by monomials and under 
taking solutions of implicit equations. It is shown in |22| . that the quasi- 
analyticity of the class A suffices to prove a Theorem of the Complement 
for A: the "subanalytic sets" defined by using elements of A have a finite 
number of connected components and they form a family that is stable under 
taking complements. Theorem 12.21 and Proposition 12.31 follow by classical 
arguments. 

The difficult part is to show that A is a quasi- analytic class: if E A m 
has a vanishing Taylor series at E M m then (j) = 0. Here, we first reduce 
the problem, by restricting to appropriate paths, to the quasi-analyticity of 
the subclass A± of germs of functions of a single variable. 

The quasi-analyticity of A\ is not an obvious consequence of hypothesis 
(SQA); A\ seems to be a very large class of functions, containing for instance 
compositions Hj o Hi of components of H and implicitly defined functions. 
By means of the crucial Lemma 13.11 and a description of the functions of A 
( Lemma I3.12|) . we get rid of this "double transcendence" and we can prove 
that A\ is the set of so-called simple functions: germs of functions of the 
form x i— > /(#, {Tf-Hj (Pi(x))}jj) where / is analytic and Pi are polynomials. 
This reduction justifies our condition (SQA). 

In paragraph 4, we prove Theorem 2.4'; roughly, we proceed as follows: 
since TkH(x) satisfies a system like as well, we can first suppose that 
k = 0. Consider the formal series F(x) = f(x,{Hj(Pi(x))}), where / and 
Pi are as in the hypothesis of the theorem. On a certain family Vj of sectors 
covering a disk punctured at E C, we construct functions Fj : Vj — > C 
having F as their common asymptotic expansion. 

We show two results. On one hand, if we suppose that F{x) is identically 
zero, then, by Ramis-Sibuya's Lemma and the Relative Watson's Lemma, 
any Fj is exponentially flat of order strictly greater than pu where p is the 
Poincare rank of the system and v is the minimum of the valuations of 
the polynomials Pi. On the other hand, assuming the condition (|2.2|) (and 
a preliminary normalization of the function f), we show that if / is not 
identically zero, then at least one of the differences Fj + \ — Fj is exponentially 
flat of order exactly pv. Thus, by the first result, / must vanish identically 
if F(x) = 0. 

2.3 Examples and applications 

In the following examples and applications we discuss the conditions (j2.1|) 
and (|2.2|) and their relations with the properties (SQA) and (SAT). 



S 



Example 2.6 It is not sufficient in Theorem l2.5l ( and Theorem 12,41 as well) 
to assume only that H(x) — > as x — > 0. In the example 



2 / 
x y 



1 
-1 



+ fix id 



y + 



n > 0, 



the eigenvalues of the leading matrix are ±i and hence the unique formal 
solution is 1-summable in the positive real direction; conditions 1)2 and 
(|2.2|) are also satisfied (compare examples 12.91 l2~TT|) . Moreover, the system 
has a homogeneous solution of the form x^(sin(l/x), cos(l/z)) T tending to 
as x — > 0, whose graph obviously cannot belong to any o-minimal structure 
and which does not have an asymptotic expansion in a power series as x — > 0. 
By superposition, the same is true for the above non-homogeneous system. 



Example 2.7 (Plane Pfafflan curves) A first consequence of our results 
is the model completeness of the structures generated by certain pfaffian 
curves. Consider a 1-form u = a(x, y)dx + b(x, y)dy real analytic in some 
neighborhood of £ M. 2 with a(0, 0) = 6(0, 0) = 0. A pfaffian curve defined 
by lo is the graph C of a non-oscillating solution H : (0, e] — > R tending to 
as x —>■ of the differential equation b(x, y)gl = —a(x, y) . The o-minimality 
of the structure ^ a n,H is a particular case of the results proved in [^Hl El • 
Analytic changes of coordinates or blowups are obviously inessential for 
the question of model completeness. Therefore, by a classical theorem on 
the reduction of singularities |2l] , we can suppose that the origin is a simple 
singularity of to and hence that H is of one of the following types: 

1. H is analytic also at x = 0. In this case, the model completeness of 

t H is proved in [TH]. 

2. H(x) = x x for some irrational A > 0. In this case, the model com- 
pleteness is proved in [T5| . 

3. H is a solution of some saddle-node equation 

x p+1 ^ = y + A 1 (x,y), p>l, (2.3) 

where A\ is analytic at the origin and A% (0) = ^^(0) = 0. In this 

case, if the Taylor series H{x) is divergent, the conditions of Theorem 
12.51 are satisfied, because a formal solution H(x) without a singular 
direction having non-trivial Stokes phenomenon would be convergent 
(see also ^7]). Thus the structure R an ,i? is model complete. If H{x) 
converges, however, the model completeness is still an open question. 
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Example 2.8 Assume that (jl.ljl has a formal power series solution H(x) G 
R[[x]]' r . Contrary to the scalar case, if r > 1 then divergence of H{x) does 
not suffice for strong quasi-analyticity of solutions with asymptotic expan- 
sion H(x). Even the condition that H(x) is analytically transcendental, i.e. 
f(x,H(x)) is not identically zero for all non zero analytic function f(x,y), 
does not imply strong quasi-analyticity (compare with (SAT)). 

For example, let E : x i— > E(x), x > 0, be a solution of the Euler 
equation x 2 ^| = y — x and define the function : (0, oo) — ► K 2 by (x) = 
(E(x) + exp(—l/x),E(2x)). It satisfies the system of differential equations 

x lx- = yi - x > X ^ = Y~ X - (2 - 4) 

Clearly, H does not satisfy condition (SQA). However, its asymptotic ex- 
pansion H{x) = (E(x), E(2x)) diverges, E(x) = Yl^=i( n ~ l)' 37 " being the 
Euler series. Moreover, since E(x) satisfies the property (SAT) by Theorem 
2.4' applied to the Euler equation, H(x) is analytically transcendental. 

Notice that the linear part of (|2.4|) has eigenvalues 1, 1/2, so that condi- 
tion (|2.1j) is not satisfied. 

Example 2.9 (Two dimensional systems with non-real eigenvalues) 

Consider a system (jl.ip with r = 2 such that the linear part = dA/dy(0) 
has two non real conjugate eigenvalues Ai, A2 = Ai (in particular, it satisfies 
condition (|2.1)) ). Let H(x) G R[[x]] 2 be its formal power solution. The sin- 
gular directions dg l . of H(x) satisfy = —6k,2 if I = — k modp and, since 
H(x) has real coefficients, the corresponding Stokes coefficients Q 5 i, & r e 
complex conjugate. Thus, condition (|2.2j) is equivalent to the existence of 
a non zero Stokes coefficient for some singular direction and hence to the 
divergence of the series H{x). We can summarize the preceding discussion 
by stating the following 

Corollary 2.10 Consider a two dimensional system hl.l)) such that the lin- 
ear part has no real eigenvalues and suppose that its formal power series so- 
lution H(x) G M[[x]] 2 does not converge. Then H(x) is strongly analytically 
transcendental (SAT). As a consequence, any solution H : (0, e] — > M? with 
H{x) ~ H(x) as K + 3 x — > is strongly quasi- analytic and the structure 
^an,H is o-minimal and model complete. 

Example 2.11 (Non-oscillating solutions and o-minimal structures) 
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Two dimensional systems (|1 . If) with non real eigenvalues as in Corollarv l2.1UI 
were already treated in [5] in the context of analytic three dimensional vector 
fields. There, the authors study the whole family IP ("integral pencil") of 
solutions H : (0, e] — > M 2 of (|1.1|) having H(x) as the asymptotic expansion 
as M + 3x^0. They show that any element in IP is non-oscillating if 
and only if H{x) is divergent. Moreover, in that case, H(x) is analytically 
transcendental and any pair of solutions in IP are asymptotically linked in 
the sense that each one "turns around" the other. 

Let us apply our results to an example considered in [2] , generalizing the 
Euler equation to dimension 2: 



The eigenvalues of its linear part are 1 ± i. It is easily seen that any solution 
H[x) = (Hi(x),H 2 (x)) of (|2.5j) defined for x > verifies lim x ^ H(x) = 
and that all such solutions have a common asymptotic expansion H(x) G 
M[[x]] 2 as M + 3 x —>■ 0. Moreover, H{x) is divergent; this follows from the 
fact that y(x) = H\(x) + iH2{x) is the formal solution of a modification 
x 2 y' = (1 — i)y — x of Euler 's equation and hence y(x) = X^n^i( n ~~ 1)' (1 ~~ 
z) n x n diverges. By Corollary 12.101 the structure M an H is o-minimal and 
model complete for any such solution. 

The most important feature of this example is the following: given two 
different solutions H, G : (0, e) — ► M 2 of (|2.5[) . the argument of the vector 
x i— > H(x) — G(x) tends to infinity as x — > ("asymptotic linking"). As 
a consequence, the two structures ^ a n,H, ^an,G do not admit any common 
o-minimal extension. Thus, we obtain an explicit family of "mutually incom- 
patible" o-minimal structures. Examples of incompatible pairs of o-minimal 
structures were already exhibited in |22j . 

It is natural to wonder if the o-minimality of these structures could arise 
from well-known results of pfaffian geometry. It is proved in (2^] that the 
so-called pfaffian closure 5pf a fj of any o-minimal structure S is o-minimal 
as well. Because of the previous remark, it is clear that at most one of the 
structures ^ an ,H could be a reduct of the pfaffian closure M a n,Pfaff of M Q n- 
We claim that it is actually the case for none of these structures. 

Let us suppose indeed that for some solution H of example (2.5) the 
structure Man,// is a reduct of M ani pf a fr- Then, for any other solution G, the 
pfaffian closure ^ a n,G,Pfa.s (which is of course an extension of M a n,Pfaff) would 
be a common o-minimal extension of M anj // and M anj G, which is impossible. 

Example (|2.5|) also provides an example of a non-oscillating solution of 




(2.5) 
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systems of analytic ordinary differential equations which is not definable in 
any o-minimal extension of R: 

Proposition 2.12 Let H, G : (0, e) — > R 2 be two different solutions of \2. 5)) . 
Then, the function H* (x) = (H(x),G(2x)) : (0,e) — > R 4 is a non- oscillating 
solution of a system of analytic ordinary differential equations of the form 
such that the structure R#* is not o-minimal. 

Proof .- The asymptotic expansion H*(x) = (H(x),H(2x)) of H*(x) as 
R + 3 x — > is analytically transcendental by Theorem 2.4'. This implies 
that H*(x) is non-oscillating. On the other hand, the image of the curve 
x i — > (H(x),G(x)) in R 4 is definable in the structure R#* but it cuts in- 
finitely many times the semialgebraic set {(vi,V2) G R 4 /wi — v 2 = 0}. □ 

We finish with some application of Proposition 12 . 1 2l to Hardy fields. The 
latter are, by definition, subfields of the ring of germs of differentiable real 
functions on semi-intervals (0, e) which are closed under the usual differenti- 
ation (see [23]). A non-oscillating solution H(x) of a system (jl.ljl determines 
a Hardy field Kh consisting of the germs of quotients f(x, H(x))/g(x, H(x)) 
where /, g are analytic functions and g(x, H(x)) ^ 0. Another example of 
a Hardy field is the field K-ji of germs of functions of one variable definable 
in some o-minimal structure 1Z |14j . Proposition 12.121 gives an example of 
a polynomially bounded Hardy field which is not contained in the field K-ji 
for any o-minimal structure 1Z. An example of this kind, but less explicit, 
is already exhibited in |2j. 

2.4 Open questions 

We have three main questions: 

1) Given a solution H : (0, e) — > R of a scalar equation as (|2..'-{j) with 
a convergent asymptotic expansion at x = 0, is the structure R a n,/f model 
complete? We conjecture that this is not always the case. 

2) Does any non-oscillating solution H : (0, e) — > R r of a system of 
analytic ordinary differential equations (jl.lj) with r = 2 or r = 3 generate 
an o-minimal structure? 

3) Which are the relations between analytic transcendence, quasiana- 
lyticity, the hypotheses (|2.1j) and (|2.2j) and (non linear) differential Galois 
theory? 
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3 Quasi-analyticity and model-completeness 



This paragraph is devoted to the proof of Theorem 12.21 
3.1 Some generalities 

Let H = (Hi, . . . , H r ) : (0, e] — > W be a solution of a system of (real) 
analytic differential equations of the form such that lim^^o H(x) = 0. 
The following general result, which will be essential in the sequel, might 
already be known. However, we have not found any reference. 

Lemma 3.1 Suppose that ^4(0,0) = 0. Then, for any L > there exists a 
neighborhood V of € M r+1 , 5l > and an analytic function B : [—L,L] x 
V -> W such that 

H(x + x p+1 z) = B(z, x, H(x)), for \z\ < L and < x < 5 L . 

Observe that, conversely, any function H satisfying the above functional 
equation also solves a certain system (|1.1|> of differential equations, namely 
x p+i H > = |S(o,a;,iJ). 

Proof .- Let V\ be a neighborhood of the origin in R r+1 such that the 
function A(x + x p+1 z, w) is defined for (z, x, w) £ (— L — 1, L + 1) x V\ and 
1 + x v z does not vanish there. Consider the regular analytic differential 
equation with analytic parameter x: 

(E x ) ^ = (l + x p z)- p - 1 A(x + x p+1 z,w). 

Since A(0, 0) = 0, the solution of the initial value problem (Eq), w(0) = is 
the zero function w : (— L — 1, L+l) — >• R, z i— > 0. By the theorem of analytic 
dependence upon parameters and initial values, there exists a neighborhood 
G V C V\ such that for (a;, Wq) E V the solution of (E x ), w(0) = wq 
exists on the interval [-L, L]. Moreover, the mapping B : [-L, L] x V — > W 
associating (z, x,Wq) to w(z), the value of this solution at some z € [—L,L], 
is analytic. Choose finally Sl > such that (x,H(x)) G V for < x < 5l- 
Then G x (z) = B(z,x,H(x)) is defined for z £ [— L, L], < x < 5l and 
denotes the solution of (E x ), G x (0) = H(x) which is thus defined on the 
interval [—L,L]. For sufficiently small z, this solution can also be expressed 
by G x (z) = H(x + x p+1 z). The identity theorem for (real) analytic functions 
yields the theorem. □ 
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Suppose now that H has an asymptotic expansion 

H(x) ~ H(x) = (Hi{x),...,H r (x)) G R[[x]] r 

as R+ 9 x -> 0. 

Lemma 3.2 27ie function H can be continued to a C°° function on [0, e] 
and its Taylor series at x = is equal to H{x). 

Proof .- The function x i— > A(x, H(x)), x > has as its asymp- 

totic expansion as < x — > 0. Hence, x i— > H'ix) = A(x, H(x))/x p+l admits 
the asymptotic expansion A(x, H(x))/x p+ , which might contain negative 
powers of x. Since asymptotic expansions are compatible with integration, 
this cannot be the case and A(x,H(x)) is divisible by x p+1 . Moreover, we 
have the following equation for formal series: H(x) = Jq A(t, H{t))t~ p ~ 1 dt 
and hence H(x) (formally) satisfies the system (jl.lj) . This implies that 
H'{x) ~ H'(x) as R + 3 x 0. We conclude that H is of class C 1 at x = 
and that lim a ,^ + H'{x) = H'(Q) = H'(0). The same argument for H'(x), 
which is a solution of x p+1 z' = ^(x,H(x)) + ^{x,H{x))z - (p + l)x p z, 
shows that H is of class C 2 at x = 0. The proof can be completed by induc- 
tion in this way. □ 



3.2 Simple functions and the class A 

Lemma 13.21 allows to reduce the statement of Theorem 12.21 to C°° solutions 
defined on intervals symmetric to 0. Indeed, consider G : [— e, e] — > M. r de- 
fined by G(x) = H(x 2 ) if x ^ and G(0) = 0. This is a C°° function by 
Lemma 13.21 and it satisfies a system of ordinary differential equations of the 
form Hl.l[) . Denote by -ff, G : R i— > M r , respectively, the extensions of H 
resp. G that vanish outside their corresponding domains of definition. In 
a straightforward manner, it can be shown that . , r «, is o- minimal (re- 
spectively model complete) if and only if R^, u tg-i is o-minimal (respectively 
model complete). 

Moreover, if H satisfies the strong quasi-analyticity property (SQA) then 
G has the analogous property without the condition that the first non-zero 
coefficients P^ valP ^(0) of the polynomials Pi have to be positive. 

We introduce some notation useful for the proofs (recall that Tk<f) (x) = 
(4>(x) — Jk4* {x))/x k for a C°° function or a formal series 4>, where Jk4> {%) £ 
R[x] denotes its fc-jet at 0). 
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Definition 3.3 Let H = {Hi, ...,H r ) : [s,e] -> W be a C°° function. A 
germ <p(x) of a C°° function at G M wiZ/ 6e called a simple function (rela- 
tively to H) if there exists n > 0, an analytic function f G zn, . . . , z rn }, 
polynomials Pj(x) with Pj(0) = /or j = 1, . . . , n and an integer k > suc/i 
that 

<p{x) = f{x,T k H{Pi{x)),...,T k H{P n {x))). (3.1) 

77ie family of simple functions is an algebra denoted by Sh ( or simply by S 
if H is obvious from the context). 

Using the above considerations, Theorem 12.21 follows immediately from 
the following seemingly weaker statement: 

Theorem 3.4 Let H = {H u ...,H r ) : [-e,e] -> W be a C°° solution of a 
system hl.l]) of ordinary differential equations. Suppose that the algebra S 
of simple functions relatively to H is quasi- analytic; i.e. (p = whenever the 
Taylor series of some ip € Sh at x = vanishes. Then the extension ^ a n,H 
is o-minimal and model complete. 

Our proof of Theorem 13.41 which will be given in subsection 3.4, relies 
on a fundamental result of [22] about the model completeness of structures 
generated by certain quasi- analytic classes. Therefore we first study the 
quasi-analyticity of certain classes of functions defined using H. 

Given a C°° function H = (H u ...,H r ) : [-e,s] -> W, let A H be the 
smallest collection A 1 ^, m G N, of subalgebras of germs of C°° functions at 
G M m satisfying the following conditions (we drop the subscript U H V for 
the sake of clarity): 

Al) The germs of analytic functions of m variables are elements of A m , for 
all m, and the germ of Hi at is in A 1 for I = 1, . . . , r. 

A2) (Stability by composition). If G A m and 4>i, ■ ■ ■ ,4>m G A n with 
01 (0) = • • • = m (O) = then 0(0!, . . . , m ) G A n . 

A3) (Stability by implicit equations). If G A m+1 satisfies 0(0) = and 
<90/<9x m+ i (0) / then there exists G A m such that 0(0) = and 
the germ 0(x, 0(x)) G A m , with x = (#i, . . . , x m ), is equal to zero. 

A4) (Stability by monomial division). If G A m satisfies 0(0, x) = 0, 
where x = (x2, ■ ■ ■ ,x m ) G R m_1 then there exists G A m such that 
0(x) = xi0(x), where x = (xi,x). 
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Remark 3.5 Properties A2-A4 imply that the algebras A m are stable by 
partial differentiation. In fact, if G A m , the germ 4>\(u, x) = (f)(xi +u, x) — 
0(x) is in A m+1 (here again x = (xi, x)), and thus also 4>i(u, x) = x)/u 
defines an element of A m+1 by A4. Thus, d4>/dxi(x) = 0i(O,x) is in A m . 

Remark 3.6 Property A3 of the class A can be generalized to systems of 
implicit equations: 

Let $ = ($i, . . . ,$ n ) G (^™+«)« suc /, f/iaf $(0) = and d$/dy(0) is 
an invertible matrix (with the notation (x, y) of the coordinates ofW m+n ). 
Then there exists 4> = (</>!,..., 4> n ) G (.A m ) n snc/i £/ia£ <E>(x, </>(x)) = 0. 

Proof . - By induction over n. The case n = 1 is property A3. So suppose 
that n > 1. Denote <9<!>/<9y(0) = (aij)\<ij< n . Up to some permutation of 
the rows, we can suppose that its principal minors det ((aij)i<ij<k), k = 
1, . . . , n, are all different from zero. By property A3, the solution tpi of 



is in A m+n 1 . For j = 2, . . . ,n consider 3>j(x, y) = <F/(x, ?/>i(x, y), y) and 
$ = ($ 2 , • • • , $n), where y = (y 2 , • • • , Un)- We have that G _4 m +™- 1 an d 



so that J = d&/dy(0) is invertible. By the hypothesis of induction, the 
system <&(x, (/>(x)) = is solved by some 4> = (fa, ■ ■ ■ ,(f) n ) £ (*4 m ) ra_1 
and completing the vector with 0i(x) = V>i( x > <?K X )) £ A m we have solved 



We pass from germs to actual functions by means of the following definition. 
A function F : U — > M on an open subset U C M m is called an A-analytic 
function if for any a £ U there exists (j) a G -4 m such that the germ of F at 
a is equal to the germ of x i— > a (x — a). This definition is justified by the 
following: 

Lemma 3.7 If (j) £ A m , there exists a representative of (j) defined in some 
neighborhood of G R m that is an A-analytic function. 

Proof .- For any m, let ,4 m be the subset of A m consisting of all germs having 
the wanted property. One can verify easily that the collection A = (A m ) m 
verifies properties A1-A4. Thus, A m = A m for any m. □ 



$i (x, V>i(x, j/2, . . . , y n ), y 2 , ■ ■ ■ , y n ) = 




$(x,0(x))=O. 



□ 
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3.3 Quasi-analyticity of the class A 

Clearly, if A = (A m ) is a family of algebras of germs of C°° functions that 
satisfies properties A1-A4 then the collection of simple functions with re- 
spect to H is a subalgebra of A ■ Our goal in this paragraph is to prove that 
if H is a solution of a system of analytic ordinary differential equations, then 
the quasi-analyticity property of Sh is inherited by the entire class Ah- 

Theorem 3.8 (Quasi-analyticity of A) Under the hypothesis of Theo- 
rem \S.J\ let A = Ah be the smallest class of germs satisfying A1-A4- Then 
A is a quasi-analytic class: for any m > 1, if the Taylor series of <f> € A m 
at vanishes then (ft = 0. 

The proof is given in the remainder of this subsection and it is divided 
in two parts. In the first one, we deduce the general statement from the one 
for germs of a single variable. In the second part, we show the surprising 
fact that any element of A 1 is a simple function. 

Proposition 3.9 If the algebra A 1 of elements of A of one variable is quasi- 
analytic then Theorem ^. 8\ follows. 

Proof .- Let (ft G A rn such that its Taylor series </>(x) € R[[x]] vanishes. By 
Lemma 13.71 we can consider a representative F of (ft which is an ^-analytic 
function in the open ball B(0, e), e > 0. Given a unitary vector a £ R m , let 
F a : (-e, e) -> 1 be defined by F a (t) = F{ta). Then the germ of F a at t = 
is an element of .A 1 whose Taylor series vanishes. Our assumption implies 
that the function F a vanishes identically in some interval centered at t = 0. 
Let 6 a = sup{J e (0, e)/F a (t) = for < t < 6} > 0. The proof is complete 
if we show that 6 a = e for any a. Suppose, on the contrary, that 6 a < e for 
a certain a. Then the function G a defined by G a {t) = F a (t + 6 a ), defined 
on ] — 6 a , e — 6 a [, vanishes for t < 0. Thus, its Taylor series at t = must 
vanish. Since the germ of G a at t = belongs to A 1 by choice of F, the 
function G a vanishes in a neighborhood of 0. This contradicts the definition 
of 6 a , □ 

Proposition 3.10 Under the hypothesis of Theorem \S.J\ we have A 1 = Sh- 

As Sh is assumed to be quasi-analytic in the hypothesis of Theorem 13.41 
(which is also that of Theorem l3.8|) . propositions l3.9l and l3.10l prove Theorem 
13.81 It remains to prove the above proposition. 
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This result is by no means trivial and actually quite surprising: the 
definition of the class A permits solutions of implicit equations and compo- 
sitions, so that we could expect that A 1 contains much more complicated 
functions than the simple ones. The proof of Proposition 13. lUl needs several 
preparatory lemmas and will be given at the end of this subsection. The 
hypothesis of Theorem 13.41 fi.e. the quasi-analyticity of the class Sh of sim- 
ple functions) will be assumed in the remainder of this subsection without 
explicitly mentioning it. 

Lemma 3.11 The class of simple functions Sh is closed by monomial di- 
vision and by composition. 

Proof .-Let (p € Sh be written as f{x) = f(x, T^H (Pi(x)), . . . , T^H (P n (x))) 
with / analytic and polynomials Pj{x) such that Pj(0) = 0. Suppose 
that <^(0) = 0. Using the formula T^H (x) = xa^, +1 + xT^+iH (x), where 
a^ + i G W is the k + 1-th coefficient of the Taylor series H(x) of H at 0, we 
can write the quotient (p(x)/x in the form 

\f{x, {Pi(x)a k+1 + I\(x)T k+1 H (P/ (x)) }/=!,...„)• 

This last function is of the form f(x, Tk + %H (Pi(x)), . . . , Tk+\H (P n (x))) 
with some analytic /. This proves the closure of the simple functions by 
monomial division. 

Consider now (fi,(f2 £ Sh such that ^2(0) = and let us prove that the 
composition (p = ipi o is also a simple function. It suffices to consider the 
case that (p\ is a component of H, say H\. Assume that ^2^0 (otherwise 
there is nothing to prove). Since Sh is a quasi-analytic class, there exists 
d > and such that we can write 

V2{x) = c d x d + ■■■ + x^ d T (p+l)dV2 (x) = P(x) + P(xf +1 {p 2 (x), 

where P(x) = CdX d + • • • + c pc i+d-ix pd+d ~ 1 = J p d+d-i ^2 and (f>2 is still a 
simple function as we already proved that Sh is closed under monomial divi- 
sion. By Lemma l3~Tl we have (p(x) = H\{if2{x)) = P>i(x, Hi(P(x)), ^(x)) 
with some analytic function B\. We conclude that tp £ Sh- □ 

It is often convenient to view a function / obtained by the composition 
of several functions in the following way: consider the graph of / as the 
projection of a set essentially constructed using the graphs of the fi and 
cartesian products (see for example |19j). 

The elements of A are obtained from H and analytic functions by re- 
peated compositions, monomial divisions and solutions of implicit equations. 
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In the same spirit, in order to replace the recursive definition of elements 
of A, we describe them as projections of solutions of (big) systems of (sim- 
ple) implicit equations in several variables. The individual equations can 
be analytic or in a new class of functions slightly extending H, the divided 
differences. 

We define a divided difference (generated by H) as an element of the 
smallest subcollection T> = (D m ) of A containing the germ of each compo- 
nent Hi of H and such that, if A is in T> m , then the germ A defined by one 
of the following formulas also is in V: 

Dl) A(x) = A(0,x 2 ,...,x m ). 

D2) A(x) = A(x) - A(0) or A(x) = A(x) - A(0, x 2 , . . . , x m ). 

D3) If A(0,x 2 ,...,x m ) = then A(x) = A(x)/xi. 

D4) A(x) = A(x (7 ( 1 ), . . . , x ff ( m )) for some permutation a of {1, . . . , m}. 

D5) A(x,z) = A(x). 

D6) A(x, z) = A(xi + X2(a + z),X2, • • • , x m ) for some aei 

Lemma 3.12 Let (3 G A m , m > 1. Then there exists n € N and a system of 
n implicit equations 3>(x, y) = (3>i(x, y), . . . , <3? n (x, y)) T = 0, (x, y) € M m+n 
with 3>(0) = and det(d<fr/dy (0)) ^ such that its solution y = $>(x) = 
(<ft (x), . . . , <^>„(x)) satisfies <p n = (3 — (3(0) and such that each component 
<3?i is either analytic or of the form <frj(x, y) = yi. — Aj(x, y) with some 
1 < li < n and some divided difference Aj generated by H. 

Proof .- Consider, for any m, the subset A m C A m of all germs satisfying 
the statement of the lemma. Let us show that the collection A = (A m ) 
verifies properties A1-A4 of the definition of the class A. 
Obviously, A verifies Al. 

Let ft € A m and ft, . . . , (3 m e A n with ft(0) = 0^' = 0, m. We want 
to show that the composition (3 = ft (ft, ■ ■ ■ , (3 m ) £ ^4 ra . 

Consider the system $( )(z,y^) = of no equations in R m+n o such 
that its solution y(°) = 0(°)(z) = (^(z), . . . , </4°o(z)) defines ft = <f^ and 
consider, for j = 1, . . . ,m, the system $( J )(x, y^) = of equations in 
M n+ % - such that itg solution y 0) = 0(j)( x ) = (0j j) (x),...,^ ) (x)) defines 

ft = <^ } . Put 

$(x,y) = ($( 1 )(x,y( 1 )),...,$M(x,y^),$(°)((y«,...,yt ) ),y (0) )) ) 
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with y = (y*- 1 - 1 , • • • ,y < - m - ) ,y < - - ) ) G W la+ "' +nm ; here the column vectors have 
to be stacked on top of each other. We have $(0) = and the ma- 
trix d§/dy(0) is lower block diagonal with diagonal blocks given by the 
matrices d&^/dy^ (0), thus invertible. If y = </>(x) is the solution of 
the system <&(x, y) = then <p = (4>^\ . . . ,<f>( m \ip) with ip satisfying 
&°\(4 > n}(x), • ■ ■ ) ( / ) nm' ) (x)),V ; (x)) = 0. Hence, the last component of ip is 
V'no = Po(Pi, ■ ■ ■ ,(3 m )- On the other hand, it is obvious that each compo- 
nent of <5 is either analytic or of the form — Aj(x, y) with some 

divided difference Aj. This proves A2 for A. 

Let /?(x,x m+ i) G A m+1 with 0(0) = 0, d(3/dx m+1 (0) + and consider 
the solution /3'(x) of /3(x, /?'(x)) = 0. Let <fr((x, x m+ i), y) = be the system 
of implicit equations corresponding to (3 and consider its solution y = <p = 
((pi, . . . , (p n ) which satisfies <p n = (3. Put y' = (y, y n +i) with an additional 
variable y n +i and let 

$ , (x,y / ) = ($((x,y n+1 ),y) T ,y n ) T . 

We verify that $'(0) = and, using d(3/dx m+ i (0) / 0, that the matrix 

d& ( ^-(0) b \ 

W {0)= \en oj' h = d */ dx m + i(0),e n = (0,...,0A)^l n 

is invertible. If y' = <p' = . . . , <p' n+ i) is the solution of the system 
$'(x,y') = then we have <f>((x,(p' n+1 (x) ), (<p[(x), ...<p' n (x)) = 0and^(x) = 
0. The first equation implies that <^(x) = 0j(x, <^ +1 (x)) for I = 1, n. The 
second equation then yields 

/3( x ^n+l( x )) = 0n(x,^ n+ i(x)) = 

and thus, by definition, = (3' . This proves A3 for A. 

Let /? G A m such that /3(0, x) = with x = (i 2 ,...,i m ) and let G A m 
be given by /3'(x) = /3(x)/xi G «4 m . Let <fr(x,y) = be a system of n 
equations for (3 given by the lemma and y = <p = ((pi, . . . , (p n ) its solution. 
Put ip = (ipi, . . . ,ip n ) with ipj(x) = (^j(x) — <£j(0,x))/a:i G -4"\ Consider 
the vector b = ^(0) = (d(p/dxi (0)) T = -^(0) ~ 1 (d^>/dx 1 (0)) and the 
system of 2n equations 

<&'(x, y, y') = (<D((0, x), y), £[$(x, y + Xl (b + y')) - $((0, x), y)]) T . 

Denoting *(x,y,y') = $(x, y+xi(b+y')), we have $'(0) = ($(0), <9*/<9xi (0)) T 
and this is the zero vector by the definition of b. Furthermore, the ma- 
trix d<&' /d(y,y') (0) is lower block triangular and its two diagonal blocks 
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are equal to d$/dy (0), hence invertible. Moreover, each component of $ 
is either analytic or a divided difference generated by H in the variables 
(x, y, y'). (Observe that this last part makes the introduction of the divided 
differences unavoidable.) 

We check that 0'(x) = {(f>(Q,x),ip(x) - b) satisfies $'(x,<£'(x)) = 0. Its 
last component is 

V>„(x)-6 n = ±(Mx)-M0,*))-b» = ^(/3(x)-/3(0,x))-6 n = /3'(x)-/3'(0), 
and the proof is complete. □ 



In the following three lemmas, we establish some useful relations between 
the divided differences and the simple functions. 

Lemma 3.13 Let A(x) € T> m be a divided difference in the variables x = 
(x\, . . . ,x m ). Then there exists natural numbers n,N > 0, polynomials 
-Pi(x), . . . , P n (x), Q(x) with Q(x) ^ and a function B analytic in a neigh- 
borhood ofOe t h at 

Q(x)A(x) = B (x, { J ff (0 (P i (x))}o<K7V,l<i<n) , (3.2) 

where denotes the l-th derivative of H with respect to x. 

Proof .- The components of H trivially satisfy ()3.2|) . Moreover, if A is a 
divided difference which satisfies ()3.2j) . then the divided difference A ob- 
tained from A by one of the operations D3-D6 also does. Also, if 1)3.2(1 is 
true for Ai and A2 then it is true for the difference Ai — A2. Let us now 
consider A(x) = A(0, x), where x = (0, X2, ■ ■ ■ , x m ). Here the problem is 
that Q(0,x) might vanish identically. In any case, since Q(x) ^ 0, we can 
consider the smallest integer s > such that d s Q/dx\ (0,x) ^ 0. We dif- 
ferentiate the identity ()3.2() s times and obtain some analytic function B in 
m — 1 + nr{N + s + 1) variables such that 

^(0,x)A(0,x) = B (x,{ J ffW(P i (0,x))} < { <j V + a) l<i<n 

□ 



Lemma 3.14 Let A G T> m be a divided difference and (pi, . . . , (p m € Sh be 
simple functions. Then the composition A(ifi, . . . , cp m ) is also simple. 
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Proof . - The result is true for any component of H = (Hi, . . . , H r ) by Lemma 
13.111 Furthermore, if the statement is true for some A then it is true for 
any divided difference A obtained by one of the formulas D1-D6, again by 
Lemma 13,111 □ 



Lemma 3.15 Let A(x) G T> m be a divided difference and denote by A its 
Taylor series at G W 71 . Let a(x) = (ai(x), . . . , a m (x)) G M[[x]] m be a 
vector of formal power series in a single variable with a(0) = 0. Then there 
are natural numbers do, no > such that, for any d > do, there exists L G N, 
an analytic function C = C(x,z,w) in a neighborhood o/0 G ^}+ m + rn o with 
d A/ cbc(0) = dC/dz (0, 0, 0) and polynomials Qi(x), ... ,Q nQ (x) £l[i] with 
Qj(0) = such that 

T d (A(a(a;))) = C (x,T d a(x),{T L H(Q j (x))}i< J < n ^ . (3.3) 

(Recall the notation J d (f) for the d-jet of <fi at the origin and the definition 
T d <p(x) = (4>(x) - J d <p(x))/x d ). 

The numbers no, do (and also C, Qi,L) do not depend continuously (with 
respect to the topology of formal series) upon a(x), as can be seen in the 
proof. This means that these objects can not be determined from a finite 
number of coefficients of a(x). 

It is a tempting idea to try to prove the lemma using recursion, i.e. the 
properties D1-D6; the problematic formula is D3. Any recursive proof we 
found, however, is no simpler than the subsequent technical one. 

Remark 3.16 Before beginning the proof of Lemma |3.151 note that the 
result is true (with do = n o = 0) if we replace the divided difference 
A by an analytic function D G M{x}: the analytic function C(x,z) = 
x~ d [D( J d a(x) + x d z) — J d (D(a(x)))] verifies the statement. Moreover, if the 
lemma holds for Ai and A2 then, chosing a suitable do, it also holds for 
Ai + A2. Therefore, given any integer M, we can suppose that JmA = 0. 

Proof . - We use formula (|3.2j) of Lemma 13.131 There might be a problem 
if Q(a(x)) vanishes identically. In any case, since the polynomial Q(x) is 
not identically zero, we can find some r = (n, . . . ,r m ) G N m of minimal 
length |r| = Ti + • • • + r n such that d T Q / dx T (a(x)) ^ 0. For convenience, 
put Po( x ) = 9 T (3/<9x T (x) and denote (3j(x) = Pj(a(x)) for j = 0, . . . ,n. 
Up to some permutation, we can suppose that there exists < no < n 
such that f3j(x) ^ if and only if j G {0, ...,no}. Let Vj = val(Pj(x)) 
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for j € {0, . . . , no} and put do = max(^o, (p + • • • , (p + l)v no ). Given 
d > do, consider M > d+ v$ + |r|. We can suppose, following Remark 13.161 
that Ja/A = 0. 

We consider the r-th derivative of equation ()3.2j) 

£ ( r' ) I^ (X) £^ (X) =^(x,{^ (0 ( J P,(x))}o<Kiv + M,i< J <„) 

t'<t ^ ' 

(3-4) 

where -B is some analytic function and by r' < r we mean that, if r' = 
(t{, . . . , r^J then < < t s for any s. Since x p+1 H'(x) = A(x, H(x)), we 
deduce by induction that x^ p+l ^ l H^ l \x) are analytic functions of (x,H(x)) 
for all I £ N. This fact, together with the formula H (x) = JlH (x) + 
x l TlH (x) for any L, leads to the property that there exists L G N and 
polynomials R s j(x) with val(-R s j) > M — |r| + 1 such that the right hand 
side of equation (|3.4|) is of the form 

B (x,{#(')(p,(x))}) =5(x,{i2 8i (x)r L fl a (P i (x))}i< 8 < r> i<^< n ) , (3.5) 

with B analytic. Inserting x = d(x) into equation (|3.4j) we obtain from the 
minimality of |r|: 

o (x)A(a(x)) = B (a(x), {R sj (d(x)) T L H s {P j (a(x)))}i< s < r ^< j < no , 0) . 

(3-6) 

(Recall that for j > no we have Pj(d(x)) = 0). Write for j = 0, . . . ,n 
Pj(J d a(x) + x d z) = J d (3j{x) + x d D jd (x,z) 

where Dj d is some polynomial in the variables (x, z) G M 1+m . By our choice 
of do we can write for j = 1, . . . , no: 

Po{J d a(x) + x d z) = J d Po{x) (1 + x^ Aw(x, z)), 

Pj{J d a{x) + x d z) = J d /3,(x) + (J^(x))P +1 Z^(x, z), 1 • ' 

where Dj d are again analytic functions. Lemma 13. II (applied to TiH(x) = 
(H(x) — JlH(x))/x l which satisfies a system of ordinary differential equa- 
tions analogous to (jl.lj) ) implies that for s = 1, . . . , r and j = 1, . . . , no there 
exists an analytic function C s j d L such that 

(T L H S ) (Pj(J d a(x) + x d z)) = C sjdL (x,D jd (x,z), {T L H){J d ^{x))) 
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On the other hand, if j > uq then J d (3j{x) = and 

D jd (x,T d a(x)) = x^iPjiJd&ix) + x d T d a(x))) = x- d Pj{&{x)) = 0. (3.8) 
We insert x = J d a(x) + x d z into B and obtain 

B (j d a{x) + x d z, {R SJ {J d a(x) + x d z) (T L H s )(Pj(J d a{x) + x d z))}) = (3.9) 

=710+1 

with Mq = M — \t \ + 1 and some analytic function B. Define for sufficiently 
small w G W n ° 

£(x,z,{x M °w},0) 

C(x,z,w) :— 



5 x,z,{x Mo (T L P)(J d /3 J (x))}^ 1 , {x M "(T L ^) (x d D jd (x,z)m = 



x d J d p (x){l + x d -»°D od (x,z)) 



Let us first show that C is an analytic function. Since the denominator in 

the quotient above has valuation d + v$ < Mq — 1 it suffices to show that 

the numerator is divisible by x M °~ l . We compute this numerator modulo 
x m -i from (ppj) an d (pro]) ; 

£(x,z,0,0) ^ W T T , ) ^(J^+x^l-^^^+x^z). 

t'<t V / X X 

Since Ja/A = 0, we obtain 

val. ( ^l^(J rf d(a;) + x d z)^J > M — (|r| - |r'|) > M - |r| = M - 1 

and thus -B(x, z, 0, 0) = mod x Mo_1 . Set Qj (x) = J d $j (x) for j = 1, . . . , no- 
We use equations (|3.7j) . (|3.8j) . (|3.9j) and (|3.6j) and that a(x) = J d a(x) + 
x rf r^Q;(x) and calculate: 

x d p (x) C(x, T d a(x), {TLH(Qj(x))}j) = 
= B(x,T d a(x), {x M oT Lj ff(J^(x))},0) = 
= B(a(x), {R sj (a(x)) (T L P s )(P,(a(x)))}) = 
= o (x)A(a(x)). 

This immediately yields Finally <9A/dx(0) = <9C/dz (0, 0, 0) = 

since JmA = and the function C is divisible by x. □ 
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Proof of Provosition \3. 1 (Jl - Let (3 € A 1 and suppose that (3(0) = 0. By 
Lemma 13.121 there exists a system $(x,y) = of n implicit equations in A 
(here x denotes a single variable and y € R n ) with d&/dy(0) invertible, 
such that each row of <5 is either analytic or of the form yi. — Aj(x,y) for 
some Aj € T> 1+n and such that its solution y = (j) = . . . , (f) n ) satisfies 
4> n = (3. By Remark l3.16l both kinds of rows satisfy the statement of Lemma 
13. 151 for the vector of formal series a(x) = (x, 4>(x)) € R[[x]] 1+n , <f> being the 
Taylor series of (f> at x = 0. Taking the maximum of the numbers do for any 
of the rows and combining the corresponding polynomials Qj, we see that 
there exists an analytic (vectorial) function C(x,z,w) and d € N such that 
dC/dz (0) = d$/dy (0) is invertible and 

C (x, T d j)(x), {T L H(Qj(x))}j^ = T d ($(a(x))) = 0. (3.10) 

The solution of the analytic equation C(x,z, w) = with respect to z is an 
analytic function /(x,w). The germ tp(x) = f(x,{TiH(Qj(x))}j) is a sim- 
ple function and its Taylor series ip(x) satisfies C(x, <p(x), {TLH(Qj(x))}j) 
I). By the uniqueness of solutions of implicit equations, *fi(x) = Td4>(x). Now, 
define the function 

<p(x) = J d 4>{x) +x d ip(x) = ((pi(x),...,(p n (x)). 

It is a vector of simple functions whose Taylor series ^p(x) coincides with 
4>(x). Hence 

$(x, <p(x)) = $(x,<f>(x)) = 0. 

On the other hand, &(x,ip(x)) is the Taylor series of &(x,(p(x)). This last 
vector belongs to (Sh ) n by Lemma 13.141 Due to the quasi-analyticity of the 
class Sh, the germ of x h- > $(x, <p{ x )) ls equal to and thus (j) = <p e (Sn) n - 
In particular 4> n = [3 G Sh is a simple function. □ 

3.4 Theorem of the Complement for A 

As a consequence of the quasi-analyticity results of the preceding subsection, 
the theory developed in [22] allows to complete the proofs of Theorem 13.41 
and Proposition 12.31 

Let A = Ah be the smallest class of germs of C°° functions satisfying 
properties A1-A4. We define the ^4-semianalytic and the ^4-subanalytic 
sets in the usual way. Given a = (a\, . . . ,a m ) E R m and 5 > denote 
Ia,6 = [o-i — 5, a\ + 5} x • • • x [a m — 5, a m + 5]. A set A C I a ,8 is called A-basic 
if it is of the form 

{x G J 0)(5 / F(x) = 0, Gi(x) > 0, . . . , G n (x) > 0} 
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for some .A-analytic functions F, Gj in a neighborhood of I a ^s- A set A C M m 
is said to be A-semianalytic at the point a £ M. m if there exists 5 > such 
that A n I a g is a finite union of ^4-basic sets. We say that A C M. m is 
,4-semianalytic if it is ,4-semianalytic at any point of R m . In order to 
obtain finiteness of the number of connected components we restrict our 
considerations to global A-semianalytic sets A C M m , defined by the con- 
dition that p m (A) C I m is a „4-semianalytic set, where p m {x\, . . . ,x m ) = 
(xi/y/l + x'f, . . . , x m j y/\ + x^). Finally, a set B C M m is said to be (global) 
A-subanalytic if there exists n > m and a global ,4-semianalytic set A C R n 
such that B = it (A), where it : W 1 — > M. m is the projection onto the first m 
coordinates. The following theorem is one of the main results of the article 

M- 

Theorem 3.17 (Theorem of the Complement for .4) Assume that A 
is a 
quasi- analytic class satisfying Al-AJf.. Then, given any A-subanalytic set 
A C M. m , the complement W 71 \A is also A-subanalytic and A has a finite 
number of connected components. 

For completeness, let us briefly recall the idea of the proof of Theorem 13. 171 
The quasi-analyticity of the class A makes it possible to associate a finite 
multiplicity to any non zero element (ft £ •A m . Using the properties A1-A4 
of this class and a finite number of blowups and ramifications, we can write 
in a normal form </>(x) = m(x)it(x), where m(x) is a monomial in the 
coordinates x and u is a unit in A m . Normalizing all the germs involved in 
the description of some ^4-subanalytic set A, one proves the finiteness of the 
number of connected components of A, as well as the property that A has 
a dimension and that its boundary is included in some ^4-subanalytic set of 
dimension strictly smaller than that of A. The property of the complement 
is a classical consequence of this property. 

Proof of Theorem \3.4\ By Theorem \'A.H[ we can assume that the Theorem 
of the Complement for A is true. Denote by »S*4 the collection of global 
,4-subanarytic sets. It is routine to check that 5^4 is closed under finite 
unions and intersections, linear projections and cartesian products. Also, it 
contains the graph of any restricted analytic function as well as the graph of 
the extension H of the solution H. It is closed under taking complements by 
the first part of Theorem 13. 171 Thus, any definable set in the structure ^ an ,H 
belongs to 5.A and R an , h is o-minimal by the second part of that theorem. 
On the other hand, denote by T the smallest collection of sets satisfying Sl- 
S5 for T = Fan U {H} without the condition of taking complements and let 
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us show that SA C T. This will prove that the elements of 5.4 are exactly 
the definable sets in R a n,.ff and that the structure Ran,// is model-complete. 
We only have to show that the .A-basic sets (at the origin, for instance) 
are contained in T . Consider the collection A = (A m ) of subalgebras of 
C°° germs at £ R m having a representative in some neighborhood of 
whose graph is contained in T. We show that A C A by verifying that A 
satisfies properties A1-A4. This proves that any ,4-basic set of the type 
{x G I 0) g/F(x) = 0} belongs to T. On the other hand, any ,4-basic set of 
the type {x G Iq jS /G(*) > 0} = {x G I 0tS /3(y,z) eRxR' with G(x) = 
y and y = z 2 } is a projection of (graph G x R) n X where X& is some 
semialgebraic set. It also belongs to T and the proof is complete. 

Proof of Proposition^^- Denote by SH the collection of ff-subanalytic 
sets and let us prove that SH = SA. Clearly SH C SA. On the other hand, 
it is easy to check that SH is closed under finite unions and intersections, 
linear projections and cartesian products. We need only to prove that the 
.4-basic sets belong to SH. Consider the collection A = (A m ) of subalgebras 
of C°° germs at G R m having a representative in some neighborhood of 
whose graph is .£/-subanarytic. The inclusion A C A follows by verifying 
properties A1-A4 for A and we conclude as in the previous proof. □ 

Remark 3.18 It is interesting to note that the collection Ah of algebras 
introduced below theorem 13.41 does not allow (in general) to factor regular 
elements as in the Weierstrass preparation theorem which holds e.g. for the 
algebras of germs of functions analytic at the origin or for those introduced 
by |B] in the context of summability. Thus we have to rely on a result [22] 
that uses desingularization techniques not needing the Weierstrass prepara- 
tion. 

Precisely, consider any strictly increasing solution H : [0, a] — ► R, a > 
of the equation x 3 H' = (1 — x 2 )H — x. As its formal solution H(x) = 
Sn>o 2 n n ' x 2n+1 is odd, H can be extended to an odd solution H : [—a, a] — > 
R. Denote by A m ,m = 1,2,... the algebras generated by the germs of 
functions analytic at the origin and the germ of H having the properties 
A1-A4 (see below theorem 13. 4|) . As the formal solution H is divergent, the 
hypotheses of theorem 2.4' are satisfied. As discussed in example 12.71 if the 
Stokes coefficients vanished then there would be no singular direction and 
the formal series would have to converge. Thus H is strongly analytically 
transcendental (SAT). 

Consider now the inverse function / : [0, H(a)] — > R of H which by 
proposition I3.1UI is a simple function (this can also be shown directly) and 
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put F(x, y) = I(y) 2 + x. This clearly is a function of A 2 and it is regular as 
F(0,y) = I(y) 2 = y 2 + 0(y 3 ), but it does not have a factor y 2 — G\{x)y + 
G2(x) that is polynomial in y and belongs to A 2 as we will show below. 

First of all, the formal series F(x, y) = I{y) 2 +x can be factored F(x, y) = 
{y 2 — G\{x)y+G2{x)) U (x, y) where G\, G2, U are formal series and U(x, y) = 
1 + ... is a unit. The zeros of F are clearly y = H(±i x 1 / 2 ) = ±H(i x 1//2 ) 
and thus G\(x) = 0, G 2 {x) = —H(i x x l 2 ) 2 . Putting t = ix 1 / 2 this yields 
C>2{— t 2 ) = —H(t) 2 . This implies that Gzfa) cannot be the Taylor series of a 
simple function G2 = f(x, {T; t H(Pi(x)) 1 m = 1, . . . , re}) as in (|3.1|) because 
an equation 

f(-t 2 ,{T k H(P l (-t 2 )),m= l,...,n}) = -H{t) 2 

would contradict the (SAT); as H{x) is odd, T k H(Pi(-t 2 )) can be reduced 

to some ±T k H(Pi(t 2 )), where p/ valPi) (0) > 0. 

On the other hand, a factor y 2 — G\{x)y + G2&) of F(x, y) in A 2 would 
have to have coefficients G\,G2 in A , i.e. simple functions according to 
proposition l^.lOl Therefore such a factor cannot exist. 

4 Quasi-analyticity of the algebra of simple func- 
tions 

This paragraph is devoted to the proof of Theorem 2.4'. Let us first show 
how this result implies Theorem 12.41 This is an immediate consequence of 
the following 

Lemma 4.1 Let H(x) € M[[x]] r be a formal solution of a system of analytic 
ordinary differential equations of the form hl.l\) . If H(x) is strongly ana- 
lytically transcendental then any actual solution H : (0, e] — > W such that 
H(x) ~ H(x) as M + 3 x — > is strongly quasi- analytic. 

Proof .- Let / 6 R{x, Zu, . . . , z rn } and P%(x), . . . , P n {x) G M.[x] be as in 
(SQA) and assume that f(x,{T k Hj(Pi(x))}jj) = 0. Let v\ = valP/ > 
and denote by Qi(x) = J( p +i) Ul -i Pi(x), a polynomial of valuation v\ and 
degree d\ < (p + Up to some permutation, we can assume that the set 
{Qi\l = 1, ...,n} = {Qi\l = l,...,m} with some m G {l,...,re} and distinct 
Qi, I = 1, rre. We can write 

Pl{x) = Q l {x) + Q l {xf +1 u l {x) 
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where m is some analytic function. By Lemma \'d . 1 1 applied to T k H (which is 
a solution of a system of ordinary differential equations of the form Q1-1JI ). 
there exists another analytic function / £ z\±, . . . , z rm } such that 

f(x,{T k Hj (Pi(x))}i<j< rA <i< n ) = f(x,{T k Hj (Qj(:c))}i<./< r ,i<K m ) . 

Thus by assumption, f(x,{TkHj(Qi(x))}jj) = 0. By (SAT), we obtain 
/ = and we conclude that f(x, {T^Hj (P/(x))}j 5 ;) = 0. □ 

4.1 Background on elementary theory of summation and 
statement of the result 

Consider a system of analytic ordinary differential equations. We as- 
sume that its linear part Aq = dA/dy (0) has non zero eigenvalues Ai, . . . , A r 
satisfying the distinct argument condition: 

(DA) arg(A») ^ arg(Aj) mod 2vrZ if i + j. 

As we have already mentioned in paragraph 1, condition (DA) implies that 
there exists a unique formal power series solution y = H(x) = (H\(x), . . . , H r (. 
M[[x]] r with H(0) = 0. Its coefficients can easily be determined recursively 
due to the invertibility of Aq . 

Remark 4.2 Moreover, although we do not use the result, there exists at 
least one actual solution H = (Hi, . . . , H r ) : (0, e] — > M. r of (|1 . If) having the 
formal series H(x) as its asymptotic expansion as M + 9n0. When there 
are no eigenvalues on the imaginary axis, the existence of H is a consequence 
of the classical theory of center manifolds In the general situation, 

we can proceed as in the fundamental theorem of existence of complex valued 
solutions of (jl.lj) [2*7] . See also for the case r = 2. 

A general result about systems of ordinary differential equations in the 
complex domain asserts that formal solutions of systems (jl.lj) are multi- 
summable under very weak conditions (see for instance |Hj); furthermore it 
is known that the algebra of multisummable series is closed under compo- 
sition. Instead of using these facts as "black box", we decided to present 
our result using only some relatively elementary facts about summability 
of divergent series. In our particular case where the linear part Aq is non 
singular we only need the following result (we use the standard notation 
S(a,(3;p), a, f3 € R, p > for the sector {z G C / \z\ < p,a < arg(z) < (3} 
in the complex plane of opening (3 — a): 
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Lemma 4.3 \2tf The vector H{z) of formal series is p-summable. More 
precisely, for any 9 E R, except for those which satisfy p 9 = arg (Xj) mod27rZ 
for some eigenvalue Xj of Aq, and for any open sector Sg = S(8 — ^ — 5, 9 + 
+ 5; p) of opening slightly greater than ir/p (with 5, p sufficiently small) 

there exists a unique holomorphic function H$ = (H$,i, ■ ■ ■ ,He,r) ■ Sg — > C r 
such that: 

1) Hg satisfies the (complexified) system of equations U.l\) and 

2) For any i, Hg^ has the series Hi{z) as the asymptotic expansion on 
the sector Sg. This asymptotic expansion is, furthermore, Gevrey of 
order k = 1/p. 

The function Hg is called the p-sum of the series H{z) along the ray dg = 
{z/&rg{z) = 9}. 

By definition (see |2U|). a bounded holomorphic function h : S — > C on a 
sector S = S(a,(3;p) has a Gevrey asymptotic expansion of order k (or a 
K-Gevrey asymptotic expansion) with right hand side h(z) = ^2k>o akzk ^ 
C[[z]], and we write h(z) ~ K h(z), if for any r\ > there are constants 
K,A> such that 



N-l 



h(z) - a k z k 



k=0 



Nrf\T„ i i\L|JV 



< KA n T(Nk+ 1 



for any N £ N and any z E S(a + rj, /3 — 77; p — 77). Observe, that h(z) ~ K 
+ Oz + ... if and only if h(z) is exponentially small of order 1/k, i.e. for 
any r\ > 0, there is a positive constant a such that \h(z) exp(a|z| _1 / K )| is 
bounded on S(a + rj, f3 — n; p—rj). This follows easily from Stirling's Formula 
by choosing TV as the integer closest to 

There are more algorithmical definitions of p-summability (see also e.g. 
|12j). The function Hg(z) can be expressed as p-Borel-Laplace sum of H(z) 
in the direction dg: The formal Borel transform of order p, i.e. the series 
H(£) = ^ ro > r(i+m/ P ) H ™+i tm converges in some neighborhood of t = 0; 
it can be continued analytically to the ray argi = 9 (again named H(i)) 
and has at most exponential growth of order p; finally Hg is the Laplace 

transform of order p of H(i), i.e. Hg(z) = I e~ tP > zP H(t) — — dt . 

J da ZP 



The excluded angles 9 E {|(arg(Aj) + 2irs) / j = l,...,r, s E Z} 
in the above lemma are called singular and the corresponding rays dg are 
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called the singular directions (also called the anti-Stokes directions) of H(z). 
By the hypothesis (DA), there are exactly rp different singular directions 
modulo 27rZ. Denote them by de l , I = 0, . . . ,rp — 1 with angles Q\ € [0, 2tt). 
Up to reordering the eigenvalues \j, we can choose the indices such that 
< 9 < ■ ■ ■ < r p-.i and pOi = arg(Aj) mod27rZ if and only if Z + 1 = j 
modr. 

Two p-sums He, Hqi of H(z) coincide in the intersection of their domains 
if there is no singular direction between dg and d$i. We obtain, by analytic 
continuation, holomorphic functions 

H l : s, = 5(0, +*._<*; p ) ^C r , i = 0,...,rp-l 

where <5, p > are sufficiently small and where we put 9 rp = 9q + 2tt. Mostly, 
we will use some smaller sectors Si = S(9i — e, 9i + i + e; p) C Si with some 
e > 0, so that the family {S[}i forms a good covering of the punctured disc 
Dp C C, i.e. Si fl Sfc 7^ if and only if |Z — fc| < 1 modrp. In general, the 
functions H[ cannot be continued analytically or change their asymptotic 
behavior beyond the rays of angles 9\ — ^,#z+i + Z = 0, . . . ,rp — 1, 

called the Stokes directions of H(z). The so called Stokes phenomenon of 
the series -ff(z) is the description of the behavior of the difference A^(z) = 
H[ + i(z) — Hi{z) of two such consecutive functions. This difference is defined 
in the intersection fiy+i = Si D S i+1 = S(9 t+1 - ^ + 8, 9 i+1 + ^ - <5; p), a 
sector of opening slightly smaller than it /p. It satisfies a system of linear 
differential equations (in the complex domain) 

z p+1 ^ = Bi(z)y, (4.1) 

where Bi(z) is the matrix of holomorphic functions on j+i defined by 
B\(z) = B(z, Hi(z), Hi + i) with B(z, yi,y2) analytic and satisfying 

y 2 ) - yi) = yi, y 2 )(y2 - yi). 

We see that all matrices Bi(z) for I = 0, . . . , rp — 1 have the same |-Gevrey 
asymptotic expansion on the sector Si i+i equal to B(z) = B(z, H(z),H(z)) = 
dA/dy (z,H(z)). The initial term B(0) = Aq has distinct eigenvalues. In 
this situation, the classical theory of linear ordinary differential equations 
(see [2U) asserts that there exists a fundamental matrix solution of (|4.1j) of 
the form 

y,(z) =Gi(z) exp(Q(z))z J , (4.2) 

where: 
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1. Gi(z) is a matrix of holomorphic functions on Si i+i. There exists a 
formal series G(z) such that, for every I, the matrix G/(z) has G(z) as 
its |-Gevrey asymptotic expansion in S^z+i, moreover det(G(0)) 7^ 0; 

2. J = diag(ai, . . . ,a r ) is a constant diagonal matrix and 

3. Q(z) = di&g(qi (z), ... ,q r (z)) is a diagonal matrix where <Zj(z) = 
— ^-z~ p + • • • € C[z _1 ] are polynomials in the variable z -1 of degree p 
without constant term. 

The anti-Stokes or singular directions (respectively the Stokes directions) 
are precisely the rays where the initial term of some of the polynomials 
qj(z) is real negative (respectively purely imaginary). Denote the columns 
of the matrix G[(z) by Gij(z), j = 1, . . . ,r. The particular solution A; of 
(|4.1jl defined above <|4.1j) can be written as 

A l (z)=Y J Ci j G l ,(z)e^ z h a i, (4.3) 
i 

where q = (qi, . . . , cj r ) G C r is some constant vector. 

Lemma 4.4 Given I £ {0, . . . ,rp — 1} and [i = fi(l) E {1, . . . , r} defined by 
I + 1 = /u modr, we /icwe i/iai Qj = for every j 7^ [i. 

Proof . - This is a classical result. It is due to the fact that for every j 7^ /x, 
the function exp(qj(z)) is exponentially large on some ray in Sij + \ while A; 
remains bounded on that sector. □ 

The coefficient 7/ = cwn is called the Stokes multiplier of the solution 

H(z) associated to the singular direction de l+1 . 

Now we restate Theorem 2.4' in the following more precise form: 

Theorem 4.5 Consider a system of (real) analytic ordinary differential 
equations U.l\) such that the linear part Aq satisfies condition (DA). As- 
sume, furthermore, that the Stokes multipliers of its unique formal solution 
H{z) € C[[z]] r satisfy the following condition: for any [i 6 {1, . . . ,r} there 
exists some I G {0, . . . ,pr — 1} with I + 1 = [i mod r such that 7; 7^ 0. Then, 
the series H(z) is strongly analytically transcendental in the following sense: 

(SAT) If k > 0, n > 0, an analytic function f € C{z,Z\i, . . . ,z rn } 
with /(0) = and distinct real polynomials P\(z) , . . . , P n (z) G M.[z] with 

deg Pi < (p + l)valP; and Pp™ 1 Pl \o) > are given, then one has 
f(z, {T k Hj (Pi(z))} jtl ) = / = 0. 
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We will denote by (SD) (for singularity of all directions arg(Aj)) the 
condition on the Stokes multipliers in the above statement. In the proof of 
Theorem 14.51 we will need the following reformulations of two well known 
results of the theory of Gevrey series (see fTE]). 

Lemma 4.6 (Ramis-Sibuya) Let k > 0. Let hi : Vi — ► C, / = 0, . . . , N be 

a family of bounded holomorphic functions in sectors V = S(ai,@i;p) such 
that {Vo, . . . , V/v} is a good covering of the punctured disc {z G C / < \z\ < 
p} (i.e. the only two by two non-empty intersections are the consecutive ones 
Vij+i = Vi fl Vi+i, where V/v+i = Vo). Then the differences hi+x — hi are 
exponentially small of order n on VJ^+i for I = 0, . . . , N if and only if there 
exists a formal series h(z) G C[[z}] such that hi(z) h(z) on V for any 

I. 

Lemma 4.7 (Relative Watson's Lemma) Let K2 > Ki > and (5 > 

a + tv/k\. Consider a good covering of V = S(a,(3;p) by sectors V = 
S(c<i, Pi; p), I = 1,...,N. Suppose that we have holomorphic functions 
hi : Vi — > C satisfying the following property: there are some constants 
a,b > such that \hi(z) exp(a |z| _Kl )| and \{hi + i(z) — hi(z)) exp(6 |z| _K2 )| 
are bounded on V and V n V + i, respectively for I = 0, . . . , N. Then, hi is 
exponentially small of order K2 on Vi for any I. 

4.2 Proof of Theorem 14.51 

First, taking into account that TkH(z) is the unique formal solution of a sys- 
tem of equations analogous to (jl.lj) . we can suppose without loss of general- 
ity that k = 0. Let / G C{z, z\\, . . . , z rn } and Pj{z) G M\z\ be given satisfy- 
ing the hypothesis of (SAT). Consider the subset A C {1, . . . , r} x {1, . . . , n} 
of indices (i, j) such that / effectively depends on the variable 2y, i.e. its 
derivative with respect to this variable does not vanish identically. We 
prove Theorem 14.51 by induction on the number of elements of A. Put 
K (z) = (z, {Hi(Pj (z))} (ij)gA) m order to simplify the notation. 
If A is empty then the result is trivial. 

Suppose that card A = c > 1 and that the statement has been shown if 
card A = c — 1 . In order to prove the result we assume that f{K{z)) = 
but / ^ and we deduce a contradiction. 

First we deduce that for every (k, I) G A, there exists some s such that 
d s f/dzl l (K(z)) ^ 0. In fact, if this property is not true, then we have that 
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the series in the two variables z, Zki 

f{z,z u ,{%{Pj{z))} { ^ K \ {{m ) = Y, —>-^^ z ))( z M-Kk{Pi{z))) m 

m. oz,, 

m=0 ftl 

is identically zero. Thus, any coefficient of this series in zti is identically zero. 
Writing / as a series f{z,z) = Em=o fm( z , { z ij}(i,j)^{k,l)) z ki we conclude, 
by the hypothesis of induction on card(A), that f m = for all m and hence 
/ = 0, contrary to our assumption. 

For any fixed G A, we can suppose without loss of generality that 
■JfJ-(K(z)) ^ 0. The couple will be chosen below. This can be justified 
as follows: Suppose for simplicity that = (1, 1) and consider the small- 
est integer s > 1 such that d'f/dz^ (K{z)) ^ 0. Denote g = d s ~ l f / dz 8 ^ 1 . 
This function satisfies g{K{z)) = and dg/dz\\ (K(z)) ^ 0. Renaming g to 
/, we can assume the desired conditions for /. 

Given j £ {1, . . . , n}, the vector series H(Pj{z)) G C[[z]] r is ^--summable, 
Vj being the valuation of the polynomial Pj(z); this follows easily from 
Ramis-Sibuya's Lemma. Moreover, ip G R is a singular angle for H(Pj(z)) 
if and only if = Ujip is a singular angle for H(z). The sum of 

H(Pj(z)) along a non singular direction = {z/arg(z) = ip} is given 
by H VjV {Pj{z)) : Vj j(p — > C r , defined in some sector Vj tCp of opening greater 
than Tt/piSj bisected by d v (recall the definition of Hg in Lemma l4.3|) . Let 
r be the set of all singular directions of the series H(Pj(z)), j = 1, n and 
denote its elements by d Vl , I = 0, . . . , N with < (po < ■ ■ ■ < tpx < 2-7T. If 
dip ^ r then the function 

is defined in the sector V v = P| Vj ;Cp of opening slightly greater than ir/pi; 
where v = max(z^i, . . . , v n ). In a similar way as was explained before for the 
series H(z), for any given angle ip in the interval ]<Pk, (Pk+i[, k = 0, . . . ,N 
(with (pN+i = </?o + 2vr), F v can be continued analytically to a holomorphic 
function : Vk — > C in a sector of the form = S{(pk — — 5, (fk+i + 
+ 5; p) for some S, p > sufficiently small. We consider subsectors 

Vfc = S((fk — ^fc+i + P) G T4, k = 0, . . . , N which form a good covering 
of a punctured disc at G C and the restrictions = Fk\v k '■ Vk ~* C. Let 
f = min(^i, . . . , f n ) and let us show the two following properties to obtain 
the desired contradiction (from now on, any statement is valid, without 
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mentioning this explicitly every time, if e and p are considered sufficiently 
small in the definition of the sectors V^): 

I) Each F k is exponentially small on Vk of order k > pv on Vk- 

II) There is at least one fco € {0, . . . , N} such that the difference i*fc +i — 
Fk is exponentially small of order exactly (not larger than) pv on the in- 
tersection V k ,k+i = V k n Vfc+i (with V N+ i = v ). 

Proof of I). Consider new variables z = {%}(ij)eA an d analytic functions 
Dij(z, z, z) satisfying 

f(z,z) - f(z,z) = ^2 Aj(^,z,z)(% - Zy)- (4.4) 
(M')eA 

For any (i,j) € A and any A; denote by /ly fc : Vk — > C the restriction of the 
function H^^P^z)) with some </? G (<£>jfc, ¥>fc+i)- Let Aj.fe : -> C be 

the function obtained by replacing the variables z uv and z uv in Dij(z, z,z) 
by h UV) k{z) and h uv ^+\{z) respectively. This yields for = 0, ...,7V and 

F fc+ i(z) - F fc (z) = ^ D ijik (z)(h ijik+1 (z) - h ijik (z)) . (4.5) 
(jJ)eA 

Notice that has on Vj^fc+i a Gevrey asymptotic expansion of order 

1/pv with right hand side df/dzij{K(z)). The factor hij^+i — hij^k is expo- 
nentially small of order greater or equal to pvj on V kt k+\ by Ramis-Sibuya's 
Lemma, since hij jk and hij^+i are two sums of the same series Hi(Pj(z)). 
Thus, Fk+\ — Fk is exponentially small of order greater or equal to pv on 
Vfc,fc+i- Again by Ramis-Sibuya's Lemma, the functions Fk : — > C have 
a (common) Gevrey asymptotic expansion of order 1/pv, by construction 
equal to f(z,{Hi(Pj(z))}) = 0. Hence Fk is exponentially small of order 
greater or equal to pv on Vk ■ 

Let us show that this order is strictly greater than pv. First, note that 
Fk is defined as F^ for any ip in the interval (tfk, Vk+i) and that F v is defined 
at least in the sector V v bisected by the ray d^ and whose opening does not 
depend on p. Hence, it suffices to prove 

Lemma 4.8 If ^ V then F^ is exponentially small of order (strictly) 
greater than pv in V v . 

Proof .- Fix d v £ T and consider the set of sectors {V kl , ■ ■ ■ , Vk 2 } that have 
a non empty intersection with the closed sector {z \ \z\ < p, | arg(z) — <p\ < 
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^ } . The union V = V kl U • • • U V k2 is a sector of opening strictly greater 

than ir/pv and contains d v . We can suppose that C V. Moreover, we 
can suppose that for any j G {1, . . . , re} such that Vj = u, the holomorphic 
function H uip (Pj(z)) is defined in the whole sector V. Consider for any 
k G {fei, . . . , ^2} the holomorphic function F k : V k — > C defined by F k {z) = 
/(z, {/iij,fc(^)}(i,j)6A) where is the suitable modification of the function 
given by 

^. . = j H^Pjiz)), if */_,- = i/; 
* 3 ' \ h ijtk (z), if > za 

Notice that the differences hij^+i — tkj,k are either zero or equal to hij^+i — 
hij± when Uj > u, so they are exponentially small of order strictly greater 
than pv on V k) k+i- Using an equation analogous to (|4.5|) . the same is true 
for Fk+i — Fk- By the Relative Watson's Lemma, the functions Fk ■ Vk — *■ C 
are also exponentially small of order greater than pv. Finally, we compare 
Fk to F^ using an equation similar to (|4.5|) : there are bounded functions 
Dij 7 k(z) in V v n Vk with 

F*(z) - = Yl D ijik (z){h ijik (z) - H VjV)i (Pj(z))). 

Hence, F k — F^ is exponentially small of order strictly greater than pv on 
Vm n Vk for any k G {/Vl, . . . , /C2}. The result follows. □ 



Proof of II. - We want to estimate the exponential growth of the difference 
Fk+i(z) — F/.(z), for some index k chosen below. We use equation (|4.5|) . We 
first look at the second factor of each summand in that expression. We have 
for any G A and z G V k}k +i: 

hij,k+i(z) - hij tk (z) = Hv.jp^Pjtz)) - H Vjl p A (Pj(z)), (4.6) 

where ip < <fk+i < 9? are arbitrarily chosen but sufficiently close to (pk+i- 
Notice that if i/jipk+i is not one of the singular angles {6>o, . . . , 9 rp -i} of 
the series H{z) then H v t p and H v .jp coincide and hence hij k+i — hij )k = 0. 
Otherwise, if Ujtpk+i = 9i(k,j)+i f° r some l(k,j) G {0, . . . ,rp— 1} (recall that 
we set 9 rp = 9q + 2tt) then we have hij^+i{z) — hij,k{z) = A.uk i j\i{Pj{z)) (the 
function A; = (A^i, . . . , A/ jr ) = Hi + \ — Hi being defined in the preceding 
paragraph). Denote by J k the set of indices j such that there exists l(k,j) 
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with Vjifk+i = 9uk,j)+\- Using equation (|4.3|) . Lemma l4~H and the definition 
of the Stokes multipliers 7; we obtain for any k 

F k+l {z) - F k {z) = (4.7) 
(«J)eA,ieJfe 

Here fJ,(k,j) € {1, ... , r} is defined by f-t(k,j) = l(k,j) + 1 modr and G\ is 
the i-ih entry of the column vector of the matrix Gi in (|4.2[l . 
We compute the real part of q^ k ^{Pj{z))\ 

^{%(k,j){Pj{z))) = cos(arg(A M(fc)i) ) -p^arg(z)) (1 + 0(|*|)), 

(4.8) 

where here and in the sequel Oj := P- (0)/i>j! > with i/j = valPj denotes 
the first non-zero coefficient of Pj. Notice that if z is in a small sector 
bisected by d ipk+1 then pvj&ig(z) is close to arg^^j)) mod27rZ. Hence, 
the exponential term in (|4.7|) satisfies for z G Vfc^+i and 5 > sufficiently 
small: 

|exp( (7Mfci0 (P J (z)))| = expCRete^P^)))) = O (exp (- '^ffijfc* 

(4.9) 

Now we describe how to choose a suitable index fco- Suppose for instance 

that v = v\. Up to a permutation of the indices, we can suppose that 
Pi, ... , P ni are the polynomials having valuation v and minimal first nonzero 
coefficient A := a\ = ■ ■ ■ = a ni (i.e. if j > n\ then either vj > v or Uj = v 
and cij > A). Consider the subset / C {0, . . . , N} of all indices k for which 
the (unique) singular direction d Vk+l G T in V k:k+ i is a singular direction of 
the series H(Pi{z)) (and hence of any H{Pj{z)) for j = 1, . . . ,ni). With 
the above notations, if k E I then {1, . . . , ni} C J k and in this case l(k) := 
l(k, 1) = ••• = l(k,ni) is such that 9^k)+i = wfk+i- Define also /i(fc) € 
{1, . . . ,r} by /j,(k) = l(k) + 1 modr for any k £ I. Then equation 1)4.71) 
yields with (|4*?9|) for k G / 

ni 

F fc+ i(z) - F k (z) = j m ^E k j(z)exp(q lM{k) (P j (z)))P J (z) a ^ + 

+ 0(exp(-B\z\- pu )), (4.10) 
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where B is a certain constant > pA? <^id, f^ 1 * simplicity, we have denoted. 

E k ,(z) = £ Ai, fc (^)Gl (MMM (^^))- 
i/(i,j)eA 

Lemma 4.9 We can assume, without loss of generality, that there exists 
Ho £ {1, ... ,r} u>ii/i i/ie property that E^i^z) has a non trivial asymptotic 
expansion on Vk,h+X for any k £ I with fi(k) = Ho- 

Proof .- The asymptotic expansion of E^i for k £ I is given by 

- - 0(fc)) T 

£ M (z) = ( J Di 1 , fc (z),...,D r i, fc (z))G(P i (z))(0,..., 1 ,...,0) T 

where Dij^(z) = df /dzij(z, K(z)) £ C[[z]] is the asymptotic expansion 
of Dij^. As discussed in the beginning of this section, we can assume 
that the series df /dzu(z,K(z)) £ <C[[z]] is not identically zero, hence the 
vector (Dn^(z), . . . , D r \^{z)) is not trivial. We conclude using the fact 
that G{z) is a non singular matrix and the surjectivity of the function 
n:I^{l,...,r}. □ 

Now we use the hypothesis (SD) of Theorem l4.5l choose Zo £ {0, . . . , rp— 
1} with Iq + 1 = Ho modr such that ji ^ and consider ko £ {0, . . . , N} 
such that 0[ 0+ i = vipk +i- Then ko £ I and lo = l{ko), Ho = h{^o)- We are 
now in the position to show that Fk Q +i — is exponentially small of the 
exact order pv. 

We use (|4.1Uj) for k = ko. By Lemma 14.91 at least the coefficient E ko \ 
has a non zero asymptotic expansion on Vk Ql k +l- We can suppose, without 
loss of generality, that this is true for any coefficient E^j for j = 1, . . . , n\. 
In fact, if some Ek j has a vanishing asymptotic expansion then E^ j is 
exponentially small of order pv on Vk 0t k +i (since this expansion is Gevrey 
of order 1/pv). This property, together with (|4.9|) . permits to include the 
corresponding summand Ek j(z) exp(q flo (Pj(z)))Pj(z) atJ -o in the remainder 
term 0(exp(— B\z\~ pv )) in l)4.1flj) (maybe the constant B has to be reduced 

but remains > )■ 

We remark that we have not yet used the hypothesis of Theorem 14.51 
that the degree dj of the polynomial Pj(x) satisfies dj < (p + This 
hypothesis (together with the fact that the polynomial q^z) £ M[z _1 ] is 
of degree p and without constant term) is essential in order to show the 
following property (its proof is straightforward and left to the reader) : 
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The principal parts at z = of the meromorphic series q^ (Pj (z)) 
for j = 1, . . . , m are two by two different. 

Thus, for any pair of distinct indices £ {1, ...,ni}, there exists a 

complex number f3j 1 j 2 ^ and an integer Sj 1 j 2 > such that 

q^ (P n (z))- qil0 (P n (z))=P jlj2 z- s ^(l + O(\z\)). 

We deduce that for almost all (p G R, except for those satisfying arg(/? J1 j 2 ) — 
Sj 1 j 2 ip— ^ € 7rZ, the real part of q^ (Pj 1 (z)) — q^ Q (Pj 2 (z)) has a constant sign 
(positive or negative) along d v ( for \z\ sufficiently small depending on ip). 
Up to a permutation of the indices, we can suppose that Re (q^ (Pi(z))) > 
Re (q fJiQ (Pj(z))) for j > 1 along infinitely many rays d^ where (p is arbitrarily 
close to <pko+l- Moreover, given such an angle ip, there exists b = b(p) > 
and s > (independent of p) such that 

i?e(<U p i(M^))) -Re^P^Me^))) > &W~ S , 

for |z| small. Due to the fact that E^j has a non trivial asymptotic expan- 
sion, this implies that the first term in the summation in (|4.1Uf) dominates 
the remaining ones; i.e. 

Um \E koJ (z)e X .p(q flo (P j (z)))P j (z) a »o \ _ Q 
z-+a,z€d v \Ek 0y i(z) ex.p(q llo (Pi(z)))Pi(z) a i J -o | 

for j = 2, . . . ,m. It also dominates the term 0(—B\z\~ pu ) since P > ■ 
Thus we have 

F k0+1 (z) -F k0 (z) = ll0 E k0>1 (z)ex I >(q M (P 1 (z)))P 1 (z) a ^(l + O(z)) 

as z — > restricted to z € for some </3 arbitrarily close to (pk +i- Finally, 
by ()4.8|) . the function 7; £^fc 0jl (z) exp(g M (P 1 (z)))P 1 (z) Q fo is exponentially 
small of exact order pv and thus the same is true for -Ffe +i — Pfc . 
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